//
// Created by win10 on 24-11-15.
//




#include <stdio.h>
#include <string.h>
#define N 20
int  match (char *exp);

int main()
{
    char s[N];
    int flag;
    scanf("%s",s);
    flag=match(s);
    if(flag)
        printf("%s match",s);
    else
        printf("%s not match",s);
    return 0;
}

/* 请在这里填写答案 */
int  match (char *exp) {
    int count=0,sum=0;
    int len=strlen(exp);
    for(int i=0;i<len;i++) {
        if(exp[i]=='{' || exp[i]=='[' || exp[i]=='(') {
            sum++;
            for(int j=i+1;j<len;j++) {
                if(exp[j]=='}' || exp[j]==']' || exp[j]==')') {
                    if((exp[i]=='{'&&exp[j]=='}')||(exp[i]=='('&&exp[j]==')')||(exp[i]=='['&&exp[j]==']')) {
                        count++;
                    }
                }
            }
        }
    }
    if(sum==count) {
        return 1;
    }else {
        return 0;
    }
}